Adversarial Directed Graph Embedding
نویسندگان
چکیده
Node representation learning for directed graphs is critically important to facilitate many graph mining tasks. To capture the edges between nodes, existing methods mostly learn two embedding vectors each node, source vector and target vector. However, these separately. For node with very low indegree or outdegree, corresponding cannot be effectively learned. In this paper, we propose a novel Directed Graph framework based on Generative Adversarial Network, called DGGAN. The main idea use adversarial mechanisms deploy discriminator generators that jointly node’s vectors. given are trained generate its fake neighbor nodes from same underlying distribution, aims distinguish whether real fake. formulated into unified could mutually reinforce other more robust Extensive experiments show DGGAN consistently significantly outperforms state-of-the-art across multiple tasks graphs.
منابع مشابه
Directed Graph Embedding
In this paper, we propose the Directed Graph Embedding (DGE) method that embeds vertices on a directed graph into a vector space by considering the link structure of graphs. The basic idea is to preserve the locality property of vertices on a directed graph in the embedded space. We use the transition probability together with the stationary distribution of Markov random walks to measure such l...
متن کاملEmbedding and function extension on directed graph
In this paper, we propose a novel technique for finding the graph embedding and function extension for directed graphs. We assume that the data points are sampled from a manifold and the similarity between the points is given by an asymmetric kernel. We provide a graph embedding algorithm which is motivated by Laplacian type operator on manifold. We also introduce a Nyström type eigenfunctions ...
متن کاملAdversarial Network Embedding
Learning low-dimensional representations of networks has proved effective in a variety of tasks such as node classification, link prediction and network visualization. Existing methods can effectively encode different structural properties into the representations, such as neighborhood connectivity patterns, global structural role similarities and other highorder proximities. However, except fo...
متن کاملDirected prime graph of non-commutative ring
Prime graph of a ring R is a graph whose vertex set is the whole set R any any two elements $x$ and $y$ of $R$ are adjacent in the graph if and only if $xRy = 0$ or $yRx = 0$. Prime graph of a ring is denoted by $PG(R)$. Directed prime graphs for non-commutative rings and connectivity in the graph are studied in the present paper. The diameter and girth of this graph are also studied in the pa...
متن کاملGraph Embedding
Some of the parameters used to analyze the efficiency of an embedding are dilation, expansion, edge congestion and wirelength. If e = (u, v) ∈E (G), then the length of Pf (e) in H is called the dilation of the edge e. The maximal dilation over all edges of G is called the dilation of the embedding f. The dilation of embedding G into H is the minimum dilation taken over all embeddings f of G int...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2021
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v35i5.16605